HJ69 矩阵乘法

本节目标：理解“HJ69 矩阵乘法”的核心思路，并能把它用于实际开发或面试表达。

说明：原 OneNote 中有图片引用，但图片未包含在导出目录中；本页保留了可用的文字与代码内容。 中等 通过率：47.46% 时间限制：1秒 空间限制：32M 知识点==数组== 描述 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的

矩阵的大小不超过100*100 输入描述： 第一行包含一个正整数x，代表第一个矩阵的行数 第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数 第三行包含一个正整数z，代表第二个矩阵的列数 之后x行，每行y个整数，代表第一个矩阵的值 之后y行，每行z个整数，代表第二个矩阵的值 输出描述： 对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果 示例1 输入： 2321 2 33 2 11 22 13 3 ==复制== 输出： 14 1310 11 ==复制== 说明： 1 2 33 2 1 乘以1 22 13 3等于14 1310 11 示例2 输入： 168717 19 16 19 14 1 14 9 7 2 7 9 16 14 16 12 13 3 3 17 5 9 8 16 1 14 16 10 13 13 14 1 13 13 15 4 7 2 6 16 16 15 5 5 15 13 1 11 11 5 0 16 14 7 7 15 0 16 4 7 16 6 0 15 2 14 11 2 17 17 5 12 8 13 11 10 1 17 10 8 15 16 17 15 7 8 13 14 5 19 11 3 11 14 5 4 9 16 13 11 15 18 0 3 15 3 19 9 5 14 12 3 9 8 7 11 18 19 14 18 12 19 9 1 0 18 17 10 5 18 16 19 6 12 5 1 17 1 5 9 16 3 14 16 4 0 19 3 6 11 9 15 18 11 17 13 5 5 19 3 16 1 12 12 13 19 1 10 5 18 19 18 6 18 19 12 3 15 11 6 5 10 17 19 ==复制== 输出： 1020 1490 1063 1100 1376 1219 884966 1035 1015 715 1112 772 920822 948 888 816 831 920 863855 1099 828 578 1160 717 724745 1076 644 595 930 838 688635 1051 970 600 880 811 846748 879 952 772 864 872 878526 722 645 335 763 688 748764 996 868 362 1026 681 897836 1125 785 637 940 849 7751082 1476 996 968 1301 1183 953609 987 717 401 894 657 662700 1083 1022 527 1016 746 875909 1162 905 722 1055 708 7201126 1296 1240 824 1304 1031 1196905 1342 766 715 1028 956 749

def matrix_multiply(A, B, rowA, rowB, colB): C = [[0 for _ in range(colB)] for _ in range(rowA)]

对于A方格的每一行

for i in range(rowA):

然后看B方格的每一列

for k in range(colB):

找到两者的共同值，遍历中的索引用来取A的特定行的值和B的特定列的值

for j in range(rowB): C[i][k] += A[i][j] * B[j][k] return C

rowA = int(input()) rowB = int(input()) colB = int(input()) A = [list(map(int, input().split())) for _ in range(x)] B = [list(map(int, input().split())) for _ in range(y)] C = matrix_multiply(A, B, rowA, rowB, colB) for row in C: print(' '.join(map(str, row)))

这段代码首先读取矩阵A和B的维度和数据，然后调用matrix_multiply函数来计算乘积，最后输出结果矩阵C。在matrix_multiply函数中，通过三重循环遍历矩阵A的每一行、矩阵B的每一列以及A的列（同时也是B的行），来计算结果矩阵C的每一个元素。